# 感觉发明状压dp的真的是神仙一样的存在，这样太难了吧，咋想出来的啊，我学起来都脑壳儿疼
s = input()
n = len(s)
n1 = n // 2
dp = [1e5] * (1 << n)
for i in range(1 << n):
    ss, j, l = '', i, 0
    while j:
        if j & 1: ss += s[l]
        l += 1
        j >>= 1
    if ss == ss[::-1]: dp[i] = 1
for i in range(1 << n):
    j = i
    while j:
        dp[i] = min(dp[i], dp[j] + dp[j ^ i])
        j = (j - 1) & i
print(dp[-1])
# 唉，全部超时。。
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
